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DETAILED ACTION 

1 . This application has been examined. 

2. Claims 1-44 have been examined and rejected. 

Specification 

3. The abstract of the disclosure is objected to because of the following. Correction is required. 
Page 41, lines 4-5 state "...has an includes a filter..." which is grammatically incorrect. See MPEP 
§ 608.01(b). 

4. The disclosure is objected to because of the following informalities. Appropriate correction is 
required. 

5. Page 3, line 5, "values" should read "value". 

6. Page 25, lines 2-3, line 21, "input data rate/decimation factor" should be changed to read "input 
data rate divided by the decimation factor". 

Claim Objections 

7. Claims 3,18,37 and 38 are objected to because of the following informalities. Appropriate 
correction is required. 

8. Claims 3,18,37 and 38: a period at the end of the claim is needed. 

9. Claim 18: "...the estimating the..." should read "...estimating the..." 

10. Claim 36: "EABs" should state Embedded Array Blocks. 

Claim Interpretation 

1 1 . Claims 2 and 17 recite ". . .substantially the same. . .": There is no explanation of what 
"...substantially the same..." means. However, the specification states that "The expected FIR filter 
response is then compared to the desired FIR filter response and a determination is made whether or not 
the expected FIR filter response is acceptable or not." (specification, page 16, lines 8-10), From this, it is 
concluded that "substantially the same" refers to when the design of the filter yields the spectral response 
that is close to, if not equal, to the desired response. 

12. Claim 44 is directed to "a state machine that controls a select bus coupled to a final multiplexer". 
There is no explanation of the meaning of this claim in the specification. This claim was interpreted to 
mean that there is an element in the design of the serial filter that switches between two or more input 
terminals of the serial filter. 



Application/Control Number: 09/773,853 
Art Unit: 2123 



Page 3 



Claim Rejections - 35 USC § 112 

13. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and 
process of making and using it, in such full, clear, concise, and exact terms as to enable any 
person skilled in the art to which it pertains, or with which it is most nearly connected, to make 
and use the same and shall set forth the best mode contemplated by the inventor of carrying out 
his invention. 

14. Claims 1-44 are rejected under 35 U.S.C. 112, first paragraph, as failing to comply with the 
enablement requirement. The claim(s) contains subject matter which was not described in the 
specification in such a way as to enable one skilled in the art to which it pertains, or with which it is 
most nearly connected, to make and/or use the invention. The specification broadly refers to multi-rate 
FIR filter, serial filter, parallel filter, decimating FIR filter, interpolation FIR filter, state machine that 
controls the select bus of final multiplexer, parallel FIR filter architecture indicator value, serial FIR filter 
architecture value, pipeline delay value, input bandwidth value, parallel tap delay line, serial tap delay 
line, adder tree, decimation factor, interpolation factor, estimating implementation cost/resource estimate, 
and final adder. However, the specification does not provide and substantive detail, other than broad 
reference, to these concepts in such a manner to enable one skilled in the art to which it pertains, or with 
which it is most nearly connected, to make and/or use the invention. 

Claim Rejections - 35 USC§ 102 

15. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis 
for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), 
by another filed in the United States before the invention by the applicant for patent or (2) a 
patent granted on an application for patent by another filed in the United States before the 
invention by the applicant for patent, except that an international application filed under the treaty 
defined in section 35 1(a) shall have the effects for purposes of this subsection of an application 
filed in the United States only if the international application designated the United States and 
was published under Article 21(2) of such treaty in the English language. 
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16. Claims 1-7,11,12,14-22,26,37-40 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Dick et al (U.S. Patent Number 6.600.788), herein referred to as Dick. 

17. As to Claims 1 and 16, Dick teaches a filter coefficient generator (column 3, lines 42-45), a 
filter spectral response simulator (column 4, lines 8-12), a filter resource estimator (column 7, lines 51- 
57) and a filter compiler unit (column 5, line 64-column 6, linel7). As to comparing the desired filter 
spectral response to the expected filter spectral response, Dick teaches implementing the equations that 
define the transfer function of the filter into a mathematical modeling environment and performing 
simulations until the design of the filter produces the desired results (column 7, lines 23-30). These 
simulations involve comparing the desired filter spectral response to the expected filter spectral response. 

18. As to Claims 2 and 17, Dick teaches performing simulations of the filter until a design that 
satisfies a specific problem is determined experimentally (column 7, lines 23-30). It is determined that 
during simulation, filter parameters, such as coefficients, are tweaked until the filter is operating as 
desired, starting with a set of initial (first set) coefficients. When the simulated spectral response of the 
filter is substantially the same as what is desired or expected, the coefficients of the simulated model 
become the coefficients of the filter (or second set) that is to be implemented in the design. 

19. As to Claims 3 and 18, Dick teaches estimating the implementation cost of the filter (column 7, 
lines 51-57). Estimating the implementation cost of the filter is done after the design of the filter (Figure 
1, element 13) is finalized, therefore the second set of filter coefficients would be used. 

20. As to Claims 4 and 19, Dick teaches a finite impulse response (FIR) filter (Figure 2). 

21 . As to Claims 5 and 20, Dick teaches the filter coefficients are FIR filter coefficients (Figure 2, 
elements a 0 -a 3 ), wherein the filter spectral response is an FIR filter spectral response (column 4, lines 8- 
12), wherein the desired filter implementation output file is an FIR filter implementation output file 
(column 5, line 64-column 6, line 7). 

22. As to Claims 6 and 21, Dick teaches an FIR filter hardware implementation file provides a 
routing and placing dataset suitable for fitting the FIR filter in a programmable logic device (column 5, 
line 64-column 6, line 17), and a filter simulation file (column 7, lines 23-30). 

23. As to Claims 7,11 and 22, Dick teaches a modulator that re-quantizes input data samples from a 
high degree of precision to a lower degree of precision thereby reducing the number of resources required 
to implement the FIR filter in the FPGA (column 2, lines 26-32). It is concluded that a conversion from a 
floating-point coefficient to a fixed-point coefficient would be a change from a high degree of precision to 
a low degree of precision. Further, it is concluded that scaling and rounding the floating-point values to 
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form the first set of filter coefficient values would also be a change from a higher degree of precision to a 
lower degree of precision as taught by Dick. 

24. As to Claims 12 and 26, Dick teaches that the equations that define the transfer function of the 
filter should be implemented in a mathematical modeling environment such as Matlab (column 7, lines 
23-28). It is concluded that the Matlab modeling environment would utilize a Matlab Simulink or 
Testbench model. 

25. As to Claims 14 and 15, Dick teaches the FIR filter fitted in a programmable integrated circuit 
such as a programmable logic device (column 2, lines 20-21). 

26. As to Claim 37, Dick teaches a method of building a decimating filter by a compiler using a 
plurality of domain polyphases (column 8, lines 6-11), each of the plurality of polyphases is represented 
by a serial filter (Figure 6), a single clock domain is used for each serial filter, a first clock rule when an 
input data width is less than or equal to a decimation factor (column 8, lines 11-14), a second clock rule 
when an input data with is greater than the decimation factor (column 8, lines 38-41). 

27. As to Claim 38, Dick teaches setting a clock rate to an input data rate, and setting an output data 
rate equal to the input data rate divided by the decimation factor (column 7, lines 11-14). Further Dick 
teaches that the input sample is processed in a time -multiplexed manner (column 8, lines 9-11), 
encompassing holding the input data for a number N clock cycles where N is equal to the decimation 
factor. 

28. As to Claim 39, Dick teaches setting the clock rate equal to a first speed multiplication factor 
multiplied by the input data rate (column 8, lines 38-41). It follows from this that the output data rate 
would then be equal to the multiplication factor times the input data rate divided by the decimation factor 
as taught (column 8, lines 11-14). Further, Dick teaches that the input sample is processed in a time- 
multiplexed manner (column 8, lines 9-11), encompassing holding the input data for a number L clock 
cycles where L is equal to the first speed multiplication factor times the decimation factor. 

29. As to Claim 40, Dick teaches the decimating FIR filter includes a final adder (column 8, lines 
19-21). 
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Claim Rejections - 35 JJSC §103 

30. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was 
made. 

31. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 U.S.C. 103(a) are 
summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 

32. Claims 8-10, 23-25 are rejected under 35 U.S.C. 103(a) as being unpatentable over Dick, as 
applied to Claims 1,16 and 22 above, and further in view of Shung et al (Shung et al, "An Integrated 
CAD System for Algorithm-Specific IC Design", IEEE Transactions on Computer Aided Design, Vol. 
10, No. 4, Apnl 1991), herein referred to as Shung. 

33. As to Claim 8-10, 23-25, Dick teaches implementing equations of the FIR filter design in a 
mathematical modeling environment and performing simulations until the desired design result is attained 
(column 7, lines 23-30). Further, Dick teaches a modulator that re-quantizes input data samples from a 
high degree of precision to a lower degree of precision thereby reducing the number of resources required 
to implement the FIR filter in the FPGA (column 2, lines 26-32). It is concluded that scaling and 
rounding the floating-point values to form the first set of filter coefficient values would also be a change 
from a higher degree of precision to a lower degree of precision as taught by Dick. 

34. Dick does not explicitly teach this simulation environment including an input parameter buffer to 
store a plurality of FIR filter input parameters suitable for implementing the filter, the filter input 
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parameters including a tap quantity value, a pipeline delay value, a parallel FIR filter architecture value, a 
serial FIR filter architecture value, and input bandwidth value and an initial set of FIR filter component 
values. 

35. Shung teaches a CAD system used for the design of a FIR filter (page 460, section 5.3, first 
bullet) including an input parameter buffer to store a plurality of FIR filter input parameters (page 452, 
section 4.1, sentence 4), wherein the user specifies the target architecture as serial or parallel which 
encompasses a parallel and serial FIR filter architecture value (page 448, section 2.2.1, first sentence), 
the data paths which encompass a tap quantity value and pipeline delay value (page 448, section 2,1,2, 
second paragraph, first sentence), and filter parameters which encompass an input bandwidth value and 
an initial set of FIR filter coefficient values (page 448, section 2,1,1, sentences 2 and 3). 

36. It would have been obvious to one of ordinary skill in the art at the time the invention was made 
to use the simulation environment as taught in Shung as the mathematical modeling environment as 
disclosed in Dick since the environment as taught in Shung allows the user to define the target 
architecture (page 448, section 2.2.1, first sentence), the data paths (page 448, section 2,1,2, second 
paragraph, first sentence), and filter parameters (page 448, section 2,1,1, sentences 2 and 3). 

37. Claims 13, 27-29, 41-44 are rejected under 35 U.S.C. 103(a) as being unpatentable over Dick as 
applied to Claims 1,5,16 and 21 above, and further in view of Saramaki et al (Saramaki et al, "Design of 
Computationally Efficient Interpolated FIR Filters, IEEE Transactions on Circuits and Systems, Vol. 35, 
No. 1, January 1998), herein referred to as Saramaki. 

38. As to Claims 13 and 27-29, Dick teaches a polyphase or multi-rate configuration, such as a 
decimator (column 8, lines 6-8). Further, Dick teaches the FIR filter fitted in a programmable integrated 
circuit such as a programmable logic device (column 2, lines 20-21). 

39. Dick does not explicitly teach a multi-rate filter such as an interpolating FIR filter. 

40. Saramaki teaches interpolating FIR filters and decimation as two approaches to decreasing the 
required filter length (page 70, second column, last paragraph). 

41 . It would have been obvious to one of ordinary skill in the art at the time the invention was made 
to use an interpolating FIR filter as taught in Saramaki as an alternative to a decimating FIR filter as 
taught in Dick since interpolating FIR filters and decimation filters both reduce the length of filters as 
taught in Saramaki (page 70, second column, last paragraph). 

42. As to Claim 41, Dick teaches building an FIR filter using a plurality of domain polyphases 
wherein each of the plurality of polyphases is represented by a serial FIR filter (column 8, lines 6-8). 
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43. Dick does not expressly teach the FIR filter being an interpolating FIR filter and using the 
interpolation factor for a first and second clock rule. 

44. Saramaki teaches an interpolating FIR filter as a cascade of FIR filters (page 70, equation 2 and 
description) where the interpolation factor, L, determines how many stages or multipliers a design has 
(page 71, paragraph 1). Further, Saramaki teaches interpolating FIR filters and decimation as two 
approaches to decreasing the required filter length (page 70, second column, last paragraph). 

45. It would have been obvious to one of ordinary skill in the art at the time the invention was made 
to use an interpolating FIR filter as taught in Saramaki as an alternative to a decimating FIR filter as 
taught in Dick since interpolating FIR filters and decimation filters both reduce the length of filters as 
taught in Saramaki (page 70, second column, last paragraph). Further, it would have been obvious to 
one of ordinary skill in the art at the time the invention was made to use the interpolation factor, as taught 
in Saramaki to modify the clock rules for an interpolation filter as taught in Dick since the interpolation 
factor determines how many stages a design would have as taught in Saramaki, making the interpolation 
factor similar to the decimation factor. 

46. As to Claim 42, Dick teaches setting a clock rate to an input data rate, and setting an output data 
rate equal to the input data rate divided by the interpolation factor (column 7, lines 11-14) wherein the 
interpolation factor determines how many stages are included in the filter (see paragraph 45). Further 
Dick teaches that the input sample is processed in a time-multiplexed manner (column 8, lines 9-11), 
encompassing holding the input data for a number P clock cycles where P is equal to the interpolation 
factor. 

47. As to Claim 43, Dick teaches setting the clock rate equal to a second speed multiplication factor 
multiplied by the input data rate (column 8, lines 38-41). It follows from this that the output data rate 
would then be equal to the multiplication factor times the input data rate divided by the interpolation 
factor as taught (column 8, lines 11-14) wherein the interpolation factor determines how many stages are 
included in the filter (see paragraph 45). Further Dick teaches that the input sample is processed in a 
time-multiplexed manner (column 8, lines 9-11), encompassing holding the input data for a number R 
clock cycles where R is equal to the first speed multiplication factor times the interpolation factor. 

48. As to Claim 44, Dick teaches the interpolating FIR filter includes a state machine that controls a 
select bus coupled to a final multiplexer (Figure 6, element 61). 



Application/Control Number: 09/773,853 
Art Unit: 2123 



Page 9 



49. Claims 30-36 are rejected under 35 U.S.C. 103(a) as being unpatentable over Dick as applied to 
Claims 16 and 21 above, and further in view of Mintzer (Mintzer, Les "Digital Filtering in FPGAs", 
Conference Record of the Twenty-Eighth Asilomar Conference on Signals, Systems and Computers, 
Vol.2, pages 1373-1377,1994), herein referred to as Mintzer. 

50. As to Claims 30, 34 and 36 Dick teaches estimating the implementation cost of the filter by 
determining the filter type by showing examples of cost analysis done for different filters (column 7, line 
54 and column 10, line 28), a serial filter type (Figure 6), finding a size of a serial tap delay line 
(column 7, lines 20-30), dividing the second set of filter coefficients into a number N of groups (column 
6, lines 34-44), evaluating a number of logic elements required to implement the FIR filter (column 7, 
line 54), wherein the estimate is a number of logic cells required to implement the FIR filter (column 7, 
lines 62-67). 

51. As to Claims 31,32,33, and 35, Dick teaches a parallel filter type (Figure 8), finding size of a 
parallel tap delay line (column 7, lines 20-30 and lines 45-48), dividing the second set of filter 
coefficients into a number of groups (column 6, lines 34-44), finding a size of a ROM LUT for a plurality 
of partial products (column 7, lines 49-57, r(MUL) and lines 62-63), and finding a size of an adder tree 
for the plurality of partial products (column 7, lines 49-57, r(ADD_z" 1 )), calculating filter resource 
estimate wherein the parallel filter resource estimate is a number of logic cells required to implement the 
parallel filter (column 7, lines 54, 62-67). It is noted that this step would be repeated for additional 
groups if necessary. 

52. Dick does not expressly teach determining a filter symmetry. 

53. Mintzer teaches that exploiting symmetry realizes a significant hardware reduction (page 1376, 
column 1, 3 rd paragraph). 

54. It would have been obvious to one of ordinary skill in the art at the time the invention was made 
to include filter symmetry as taught in Mintzer in the cost estimation as taught in Dick since symmetry 
allows a significant hardware reduction as taught in Mintzer (page 1376, column 1, 3 rd paragraph). 
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Conclusion 

55. The prior art made of record and not relied upon is considered pertinent to applicant's disclosure. 

56. Jain et al (Jain et al, "FIRGEN: A Computer-Aided Design System for High Performance FIR 
Filter Integrated Circuits", IEEE Transactions on Signal Processing, Vol.39, No.7, July, 1991) discloses a 
CAD system used to generate FIR filter circuits. 

57. Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Mary C. Hogan whose telephone number is 703-305-7838. The examiner can normally be 
reached on 7:30AM-5PM Monday-Friday. If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, Kevin Teska can be reached on 703-305-9704. The fax phone 
number for the organization where this application or proceeding is assigned is 703-872-9306. 
Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Mary C. Hogan 
Assistant Patent Examiner 
Art Unit 2123 



